#include<bits/stdc++.h>
using namespace std;
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
const int N=2e5+10;
#define INF 0x3f3f3f3f;
typedef long long int ll;
#define close(); std::ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);
//----------------------------------------------------------------------------//
int a,b,c;
void solve()
{
	cin>>a>>b>>c;
	
	//int t=min(a,b);
//	t=min(t,c);
//	a-=t;
//	b-=t;
//	c-=t;
//	if(a==0)
//	{
//		c%=2;
//		b%=2;
//		cout<<abs(c*3-b*2)<<'\n'; 	
//	}
//	else if(b==0)
//	{
//		c%=2;
//		int tt=a/3;
//		//if(a>3) a/=3;
//		a%=3;
//		c-=tt;
//		a-=tt;
//		cout<<abs(c*3-a)<<'\n'; 
//		
//	}
//	else if(c==0)
//	{
//		a%=2;
//		b%=2;
//		int tt=a/2;
//		//if(a>2) a/=2;
//		a%=2;
//		a-=tt;
//		b-=tt;
//		cout<<abs(2*b-a)<<'\n';
//		
//	}


	c%=2;
	a%=2;
	//b%=2;
	//if((a==0&&b==0&&c==0)||a==1&&b==1&&c==1) cout<<0<<'\n';
	//if(a==1&&b==1&&c==0) cout<<1<<'\n';
//	if(a==1&&b==0&&c==1) cout<<2<<'\n';
//	if(a==0&&b==1&&c==1) cout<<1<<'\n';
//	if(a==1&&b==0&&c==0) cout<<1<<'\n';
//	if(a==0&&b==1&&c==0) cout<<2<<'\n';
//	if(a==0&&b==0&&c==1) cout<<3<<'\n';

	if(a==0&&c==0||(a==1&&c==1))
	{
		cout<<0<<'\n';
	}
	else cout<<1<<'\n';


}

int main()
{
	close();
	int T; cin>>T;
	while (T--) solve();
	return 0;
}

